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Abstract: A manifold M" inherits a labeled n-dimensional graph M[G^] 
structure consisting of its charts. This structure enables one to character- 
ize fundamental groups of manifolds, classify those of locally compact man- 
ifolds with finite non-homotopic loops by that of labeled graphs G^. As a 
by-product, this approach also concludes that every homotopy n-sphere is 
homeomorphic to the sphere 5"" for an integer n > 1, particularly, the Perel- 
man's result for n = 3. 
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§1. Introduction 



An n-manifold is a second countable Hausdorff space of locally Euclidean ra-space 
without boundary. Terminologies and notions used in this paper are standard. We 
follow references [1], [13] for topology, [5], [6] for graphs or topological graphs and 
5^ I [11] for combinatorial manifolds. Here, we only mention conceptions appeared in 

references [8], [10]- [11] for combinatorial manifolds. 

Definition 1.1 A combinatorial Euclidean space ^g{t^u'i G A) underlying a con- 
nected graph G is a topological spaces consisting ofR!^", z/ G A for an index set A 
such that 

V{G) = {R^-^lz/ e A}; 

E{G) = { (R"^R"'^)| R'^" nR"-^ ^ 0,//,z/ G A}. 

// |A| = 1, i.e., the dimension of Euclidean spaces in (S'^riu] z/ G A) are all in the 
same n, the notation (oc^n^; u E A) is abbreviated to S'cin, z/ G A) for simplicity. 

Notice that a Euclidean space R" is an t?,- dimensional vector space with a normal 
basis ei = (1, 0, ■ ■ ■ , 0), £2 = (0, 1, ■ ■ ■ , 0), ■ ■ ■, e„ = (0, ■ ■ ■ , 0, 1), namely, it has n or- 
thogonal orientations. In Definition 1.1, we do not assume R"'' flR"" = R™i'^{'^m 
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In fact, let Xy^ be the set of orthogonal orientations in R""'', // G A, respectively 
([12]). Then 

A combinatorial fan-space R(n,,; z/ G A) is a combinatorial Euclidean space 
^K^A\ ('^i^' G A) of R"'", G A such that for any integers /U, i/ G A, ^ ^ ly, 

AeA 

If |A| = m < +00, for Vp G R(n,^; z/ G A) we can present it by an m x 
coordinate matrix \x] following with xu — — for 1 < i < rn,l < I < rh, where m is 
the number of orthogonal orientations in Xy^ f] X^^ , 



[x]^ 



Xn ■ ■ ■ Xifn a;i(^)+i) • • • Xi^^ 

2^21 • • • X2m X2{m+1) ' " ' X2n2 








Xr 



mm ^m(mH-l) 



Xr, 



which enables us to generalize the conception of manifold to combinatorial manifold, 
a locally combinatorial Euclidean space. 

Definition 1.2 For a given integerjequence < ni < 77.2 < ■ ■ ■ < Um, m > 1, a 

topological combinatorial manifold M is a Hausdorff space such that for any point 
p G M, there is a local chart {Up,ipp) of p, i.e., an open neighborhood Up of p in M 

and a homoeomorphism ipp : Up ^ R(ni(p), n2(p), • • • , ns(p){p)) — (J R"'*^^ y^ifh 

i=l 

{ni{p),n2{p),- ■ ■ ,ns(p){p)} C {m, n2, • • • , n„} and 
\J{Mp)^Mp)r--,ns(j,)(p)} = {ni,n2,---,nm}, 

denoted by M{ni, 712, • • • , n^) or M on the context and 

{{Up,(pp)\p G Mini,n2, - ■ ■ ,nm))} 

an atlas on M(ni, n2, • • • , rim)- 

A topological combinatorial manifold M{ni, 7x2, • • • , n^) is finite if it is just com- 
bined by finite manifolds without one manifold contained in the union of others. 

If m = 1, then M(ni, ^2, • • • , n^) is exactly the manifold by definition. 
Furthermore, if these manifolds Mi, 1 < i < m in M{ni, 712, • • • , rim) are Euclidean 
spaces R"% 1 < i < m, then M{ni,n2, ■ ■ ■ ,nm) is nothing but the combinatorial 
Euchdean space ^'0(71^, z^ G A) with A = {1, 2, • • • , m}. 
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For a finitely combinatorial manifold M{ni,n2, • ■ ■ consisting of manifolds 
Mi, 1 < i < m, we can construct a vertex-edge labeled graph G^[M] defined by 

y(G'^[M]) = {Mi,M2,---,M^}, 
E{G'^[M) = { {M„M,) I M,f]M,^(tl,l<t,j <n} 
with a labehng mapping Q : V{G^[M]) U E{G^[M]) ^ Z+ determined by 

e{Mi) = dimMi and Q{Mi, Mj) = dimM^ Q Mj 

for integers 1 < i,j < m, which is inherent structure of combinatorial manifolds. 
Particularly, for a combinatorial Euclidean space ffcl^i; " " " ,^m), this vertex-edge 
labeled graph is defined on G by labehng © : V{G) U E{G) — > Z+ determined by 

©(R'*') = Hi and e{K'\K'^) = dimR"' f] 

for integers 1 < j < m. 

The objective of this paper is to characterize the inherent combinatorial structure 
of n-manifolds with finite non-homotopic loops. For such manifolds, there is a well- 
known Poincare conjecture first proved by Perelman ([3]) following. 

Theorem 1.3(Perelman,[15]-[17]) Any dosed simply connected 3-manifold is home- 
omorphic to S^. 

Notice that a homotopy sphere is an n-manifold homotopy equivalent to the 
n-sphere. A generalized Poincare conjecture says that any homotopy n-sphere is 
homeomorphic to S"". Combining works of Smale in 1961 forn > 5 ([18]), Freedman's 
in 1982 for n = 4 ([2]), Theorem 1.3 and classical result for n = 1,2, we conclude 
that 

Theorem 1.4 Any homotopy n-sphere is homeomorphic to S"" for n > 1. 

Then can we find a unifi.ed proof on Theorem 1.4? By applying a combinatorial 
notion [9], we find an inherent labeled graph G^fM"] structure consisting of charts 
homeomorphic to a Euclidean space R" for a topological manifold M" in this paper, 
which enables us to classify locally compact n-manifolds with finite non-homotopic 
loops by labeled graphs for integers n > 1, also simplifies the calculation of funda- 
mental groups of n-manifolds and get a combinatorial proof for Theorem 1.4. 



§2. Dimensional Graphs 

We discuss combinatorial Euclidean spaces S'ain) in this section whose importance 
is shown in the next result. 
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Theorem 2.1 A locally compact n-manifold M" is a combinatorial manifold Main) 
homeomorphic to a Euclidean space ^g'(^) ^^^^ countable graphs G ^ G' inherent 
in M"", denoted by G[M"]. 

Proof Let M" be a locally compact n-manifold with an atlas 

where A is a countable set. Then each A G A is itself an n-manifold by definition. 
Define an underlying combinatorial structure G by 

V{G) = {Ux\\ e A}, 

E{G) = { {Ux, U,)i, 1 < z < KA. + 1| C/a n 7^ 0, A, t e A} 

where kxi. is the number of non-homotopic loops in formed between Ux and U^. Then 
we get a combinatorial manifold Mcin) underlying a countable graph G. 
Define a combinatorial Euclidean space Sq' {n, A e A) of spaces R'^ by 

V(G')^Wx{Ux)\XeA}, 

E{G') = { (cpxiUx), 1 < i < + 1| VxiUx) n VM) 7^ 0, A, 6 e A}, 

where k'^^^^ is the number of non-homotopic loops in formed between ipx{Ux) and 
ip,{U,). Notice that ipx{Ux)r\^M) ^ if and only ii UxClU, $ and kx, = 
for A, t G A. We know that G = G" by definition. 

Now we prove that Main) is homeomorphic to Scin^X G A). By assumption, 
M" is locally compact. Whence, there exists a partition of unity ca : ^7a — ^ R-", 
A G A on the atlas ^[M"]. Let Ax = supp((yiJA)- Define functions hx : M"" ^ R" 
and H : M" ^ ^G'{n) by 

h (^\- S cxix)ipx{x) if X G Ux, 

nx[x)-<^ 0=(0,---,0) iixeUx-Ax. 

and 

H = ^^aCa, and J^J^c^Va^- 
AeA AeA 

Then hx, H and J all arc continuous by the continuity of ipx and cx for VA G A on 
A'/". Notice that c^Va Va^a =the unity function on M". We get that J = H"-*^, 
i.e., H is a homeomorphism from M" to S'cin, A G A). □ 

According to Theorem 2.1, a combinatorial Euclidean space homeomorphic to a 
n-manifold M" can be denoted by S'aiM^jin, // G A). We classify such combinato- 
rial Euclidean spaces S'ain,/! G A) into two classes by considering the intersection 
</7~^(R") n f~^(R^ for e A following: 

Class 1. For Vyu, u e A, (p~\IV) n </?^^(R^ = or homeomorphic to R". 
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CIeiss 2. There are e K such that (^~^(R") n <p~^i^ ^ with more than 2 
arcwise connected components. 

We respectively discuss Classes 1 and 2 by dimensional graphs following. 
2.1 Dimensional Graphs M'^[G] 

Let = {{xi,X2r-- ,Xn)\ {xi,X2r-- ,Xn) G R", + + ••• + < < 1}, 5" = 

{(xi, X2, • • • , Xn)\ {xi,X2, ■ ■ ■ , Xn) G R", -t" + + ■ ■ ■ + = 1} bc a r?,- dimensional 
open ball or n-sphere for an integer n > 1, respectively. The combinatorial Euclidean 
spaces S'c{n, A e A) in Class 1 is such a topological space that each non-homotopic 
loops comes from the graph G, which can be characterized by graphs in spaces, i.e., 
n- dimensional graphs defined following. 

Definition 2.2 An n- dimensional graph M"'[(7] is a combinatorial Euclidean space 
S'cin) o/R",|U e A underlying a combinatorial structure G such that 

(1) V{G) is discrete consisting of i.e., \fv G V{G) is an open ball 5"; 

(2) M"'[G] \ V{M"'[G]) is a disjoint union of open subsets Ci, 62, ■ ■ ■ , e^, each of 
which is homeomorphic to an open ball S"; 

(3) the boundary — of consists of one or two and each pair (e^, Cj) is 
homeomorphic to the pair {B , B"'); 

(4) a subset A C M"[G] is open if and only if AHci is open for 1 < i < m. 

A topological graph ^[G] of a graph G is a 1-dimensional graph in a topological 
space We restate it in the following. 

Definition 2.3 A topological graph ^[G] is a pair (X, of a H aus dor ff space X 

with its a subset such that 

(1) X^ is discrete, closed subspaces of X ; 

(2) X — X^ is a disjoint union of open subsets ei, 62, ■ • ■ , Cm, each of which is 
homeomorphic to an open interval (0, 1); 

(3) the boundary Cj — e, of Ci consists of one or two points. Ifci — Ci consists of 
two points, then (e^, Cj) is homeomorphic to the pair ([0, 1], (0, 1)); i/cj — Cj consists 
of one point, then (cj, ej) is homeomorphic to the pair {S^, — {!}); 

(4) a subset A C T[G\ is open if and only if AHei is open for 1 < i < m. 

^ Observation shows that there is a natural relation between a n-dimensional graph 
M"[G] with that of its a topological graph %\G\ — (Xo,Xq) which is constructed 
from M"[G]i by: 

(1) Let X° = { is the center of for v e V{G))\ 

(2) For \luv e -E(G), let uv be a line segment e^^ : [0, 1] ^ U such that 
^uvi^) = Ou and tuviX) = ^v- 
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Then, the following result shows that a n-dimensional graph M"'[G'] is in fact a 
blown up of a topological graph S/'\G\ to dimensional n. 

Theorem 2.4 For any integer ri > 1, S/'q\G\ is a deformation retract of M"'[G]. 

Proof If r?, = 1, then M"'[G'] = ^o[G] is itself a topological graph. So we assume 
n>2. Define a mapping / : M"[G'] x / ^ by 

f{x, t) = (1 — t)x + tXo, 

for Vx G M"'[G']i,t G /, where xq = if x E B^^ , and Xq = p(a^) if a; G Cj, where 
JO : ttf — )■ e^^ a projection for 1 < z < m, such as those shown in Fig. 2.1. 




uv 

Fig,. 2.1 

Then we know that / is continuous by definition and for Vx G M" [G] , 

f{x, 0) = X, 
/(x, 1) =p(x), 

and /(x, t) = x for Vx G <^5o[G'] and t E I. Therefore, ^[G] is a deformation retract 
of M"[G'] by definition. □ 

Notice that the inclusion mapping i : S^o[G] — )■ M"[G'] is an isomorphism be- 
tween groups t:{^q[G],Vq) and 7r(M"'[G]i, vq). We get a conclusion by Theorem 2.4 
following. 

Corollary 2.5 Let M"'[G'] 6e a n-dimensional graph. Then for G ^q[G], 

7r(M"[G'],t;o)=7r(5'o[G],t;o). 



We have known the structure of fundamental group of a topological graph 
in [13]. Whence, we can characterize the fundamental group of a n-dimensional 
graph M'*[G] by applying Corollary 2.5 following. 

Theorem 2.6 Let Tgpan be a spanning tree in the topological graph {e^ : 

A e A} the set of edges of ^o[G] not in Tspan o,nd ax = AxexBx G 7r(^[G],vo) a 
loop associated with ex = axbx for^X G A, where vq G ^q[G] and Ax, Bx are unique 
paths from vq to ax or from bx to vq in Tspan- Then 

7r{%[G],vo)^{ax\\eA). 

An n-dimensional tree is a n-dimensional graph M"[G] with a tree G, denoted 
by M"^[T]. Applying Theorem 2.4, we know the next result. 

Theorem 2.7 An n-dimensional tree M'^\T] is contractible. 

Proof By Theorem 2.4, we know that there is a continuous mapping / : M"[T] x 
I M"[r] such that %[T] is a deformation retract of M"[T], i.e., for Vx G M"[T], 

f{x, 0) = X, 
f{x,l) =p{x), 

and /(x, t) = X for G 5o[T] and t G /. Notice that .%[T] is contractible ([13]), we 
have a continuous mapping g : ^[T] x / — > ^o[T] such that {vq} is a deformation 
retract for Vvq G £^[T]. Whence, the composition mapping g o f : M"'[T] x / ^ 
M"'[T] is continuous such that for Vx G M"'[T], 

9 ° f(x, 0) = x, 
gof(x,l) 

and g o f(^vo,t) = vq for Wt G /, i.e., {vq} is a deformation retract of M"[T]i. This 
completes the proof. □ 

2.2 Labeled Dimensional Graphs M^'lG^] 

In Class 2, non-homotopic loops come from both (^^^(R") fl (p~^(R) for G A 
and the combinatorial structure G of S'oin, A G A), which enables us to construct 
the labeled dimensional graph M'^[G^] following. 

Definition 2.8 Let =2/[M"] = { {Ux; <fx) | A G A} &e an atlas of an orientable man- 
ifold M". A labeled dimensional graph M"[G^] of a combinatorial Euclidean space 
S'a{n,X G A) is such a n-dimensional graph M"[G] with labeling L : {U^,Ui^) — >■ 
+ 1 for V(?7^, f/j,) G E{G), where Kj^i, is the number of non-homotopic loops 
between and for G A. 
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Notice that such an edge labeled graph can be simply viewed as a graph Hq 
with multiple edges by defining. 

v{Hg) = v{G^y, 

E{Hg) = m„ 1 < z < + 1 I for V(f/^, U,) G E{G), A}. 

Convention 2.9 An edge labeled graph G^ with an integer labeling L{e) > 1 for 
Ve e E{G) is viewed as a multiple graph Hq, i-e., G^ = Hq throughout this paper. 

By this convention, such labeled graphs can be used essentially to character- 
ize non-homotopic loops of manifolds. For example, the torus is a combinatorial 
Euclidean space S'g{2,\ = 1,2) underlying a dipole -Do,3,o, i-e., consists of two Eu- 
clidean space Ui, 1/2 = with = 2 non-homotopic loops and its labeled graph 
on P2 = Dq^^ q, such as those shown in Fig. 2. 2. 



Fig,.2.2 

Convention 2.9 immediately implies the next result. 

Theorem 2.10 The number zu{G^) of cycles basis of an edge labeled graph G^ with 
an integer labeling L{e) > 1 for Ve G E{G) is 

zu{G^) = tu{G)+ , E iL{e)-l). 

L{e)>2,eeE(G) 

Whence, w{G^) = if and only if w{G) = and L{e) = 1 for Ve G E{G). 

Now denoted by jyci.^) and .yyc{.G^) the sets of non-homotopic loops in the 
combinatorial Euclidean space S'G{n,X G A) and cycles in its labeled dimensional 
graph M^[G^], respectively. Then we know the following interesting result. 

Theorem 2.11 There is a bijection 1? : Jt^c{<^) — ^ -^c{G^), i-^-, 

7r(^G(^,A G A)) ^ TviM^'lG^]). 
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Proof We only need to prove that a loop L G ,Ac{^) if and only if there is a 
cycle Cl e ^c{G^)- The proof is divided into two cases following. 

Case 1. L comes from the combinatorial structure G. 

According to Theorems 2.1 and 2.4, we know that the underlying graphs of 
(^(^(n, A e A) and M"[G^] are isomorphic. Whence there exists a cycle G 
i.e., Cl G cAc{G^) correspondent to L and verse via, for a cycle C G =^^[6*], there 
also exists a loop Lc G ^c{^) for a cycle C. Whence, such a mapping : L ^ Cl 
is a bijection. 

Case 2. L comes from [/^ n Un for two indexes ji,v G A. 

Assume there are k^^ non-homotopic loos in f/n 11,^. Not loss of generality, let L 
be the zth loop. By Definition 2.8 and convention 2.9, we have a cycle Cl consisted 
of multiple edges (f/^, Uy)i with ([/^, in the graph G^. Then {} : L ^ Cl is 

a bijection by definition. 

Combining the discussion of Cases 1 and 2, we get a bijection 

Notice that n{SG{n)) = {^c{<^)) and 7r(M"[G'^]) = 7r(M"[//G]) = (^(G^)>. The 
bijection : .yici^) '-^ciG^) naturally induces an isomorphism : T:{S'G{n)) — )■ 
7r(M"[G^]) by defining i? * (Li + L2) = 7?(Li) + d{L2) for Li, L2 G ^(^) in the 
field Z2. Hence, we conclude that 

7r(<^G(n)) ^ ,7r(M"[G^]). □ 

Combining Theorems 2.1, 2.4 and 2.11, we get an important result on n-manifold 
with finite non-homotopic loops following. 

Theorem 2.12 For an n-manifold M'^^^^ith finite non-homotopic loops, there always 
exists a labeled n-dimensional graph M^[G^] such that 

7r(M'^) ^7r(M'^[G^]). 

Proof According to Theorem 2.1, there is a combinatorial Euchdean space 
Soin^X G A). Applying Theorems 2.4 and 2.11, we get a labeled n-dimensional 
graph M^fG^] such that 

7r(^G(n,AGA)) = 7r(M"[G^]), 
where G^ is defined in Definition 2.8. Whence, we know that 

7r(M") ^ A G A)) ^ 7r(M"[G^]). 

This completes the proof. □ 
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Applying Theorems 2.4 and 2.12, we get more useful conclusions following. 

Corollary 2.13 The number of non-homotopic loops in an n-manifold M" with 
finite non-homotopic loops is equal to the dimension of cycle space of its =^5o[-f^G[M"]] • 

Corollary 2.14^ For an integer n>2, a compact n-manifold is homotopy sphere 
if and only if M"[G^[M"]] is a finite n- dimensional tree with labeling L : e — >■ 1 for 
Ve e £;(G'^[M"]). 

Proof By definition, M" is compact if and only if \G^\ is finite. Applying 
Theorems 2.10 and 2.12, we know that 7r(M") is trivial if and only if 7r(M"[G^]) 
is trivial, i.e., each labehng of edges is 1. Now by Corollary 2.5, there must be 

t[{%[Hg\,Vq) = {vq} for t;o G %[Hg] n M". But this can happens only if %[Ha\ is 
a finite tree by Theorem 2.6. Whence, M"[G^[M"]] is an n-dimensional tree with a 
labeling L(e) = 1 for Ve G ^(G^[M"]). □ 

Corollary 2.14 enables us to obtain an unified proof for the generalized Poincare 
conjecture, i.e., any homotopy n-sphere is homeomorphic to S"' following. 

[Proof of Theorem 1.4] 

For any integer n > 1, by Corollary 2.14 an n-manifold M"' is homotopy n-sphere 
if and only if M [G^fM"]] defined in Definition 2.8 is a finite labeled n-dimensional 
tree with L(e) = 1 for Ve e E(G), i.e., a finite n-dimensional tree. Applying 
Theorem 2.7, such an n-dimensional tree M[G''^[M"]] can deformation retract to a 
point Vq e M". Whence, M" is homeomorphic to an n-sphere S"". □ 

§3. Listing ?>Manifolds by Labeled Graphs 

Theorem 3.1 Let ^[M"] = { [Ux] ipx) | A e A} &e a atlas of a locally compact n- 
manifold M". Then the dimensional graph M^[Gy^\] of M'^ is a topological invariant 
on |A|, i.e., if M'^[H^^^ and M'^[G^l^ are two labeled n-dimensional graphs of , 

then there exists a self-homeomorphism h : — >■ such that h : H^j^^ — >■ G^^^ 
naturally induces an isomorphism of graph. 

Proof Let 

^i|[M«] = { I AeAi} 

and 

be two minimum atlases of a locally compact n-manifold Af* with labeled graphs 
and G*!^!, respectively, where Ai = A2 = {1, 2, 3, • • • , A;, • • •} are countable index 
sets. Notice that ip\:U\^ R" and 0a : K ^ are homeomorphisms for VA e Ai 
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and L G A2. So there is a homeomorphism tx : (px{Ux) — > (f>x{Vx) for A e Ai = A2. 
Now define 



hx = (f))^^Tx<^x : X ^ (I)^^{tx{<^x{x))) for x e Ux- 

Then hx with its inverse = Lp'^'^T^^(j)x is continuous on M". By the compactness 
of M" there exists a partition of unity cx : Ux ^ R", A G A on the atlas ^j^^|[M"]. 
Define a function h : M"" ^ M"" hy 

AeA 

where Ax = supp{ipx) and 

^-V r (^\- I Cx{x)(j)x^Txipxix) if X G ^/a, 

rx^xcxix) - I = (0, • • • ,0) iixeUx-Ax. 

Then /i : M" — )■ is a homeomorphism with h{Ux) — Vx for A G Ai = A2. Hence, 
h : — )■ V^(G'^i) is a bijection by definition. 

Now if there are k^,^ non-homotopic loops between f/^ and U,y, then there are must 
be K^i, non-homotopic loops between and and vice via by the homeomorphic 
property. Therefore, Li : {U^, Uy) — )■ k^^^ + 1 in H^^ if and only if L2 : {V^, K) ^ 

+ l in Gf^, i.e., h{U^,U,) = {h{U^),h{V,)) with L,{U„U,) = L2{h{U,),h{U,)). 
By definition, two labeled graphs and G2 with labeling mappings Li and L2 are 
said to be isomorphic if there is an isomorphism w : Gi — )■ G2 with wLi = L2W. 
Whence, h : naturally induces an isomorphism between labeled graphs 

and G\ly □ 
We get a conclusion by Theorem 3.1 following. 

CoroUciry 3.2 The labeled graph G^p^^ of a locally compact n-manifold M" is unique 
dependent on |A|. 

For classifying n- manifolds by applying Theorem 3.1, we introduce the concep- 
tion of minimum atlas following. 

Definition 3.3 An atlas 

^[M"]={ {Ux,vx) I AG A} 

of an n-manifold M" is minimal if there are no indexes fj,, u & A and a continuous 
mapping ip^^ with ipj^^ : C/^ U C/j, — > R'* such that 

^' = { (C/a; ^a), {U^ U f/,, if^,) I A G A \ u}} 
is also an atlas of M"'. 
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An atlas ^/[M"] of an n-manifold M" is minimum if it has minimum cardinality 
among all of its minimal atlases. Denoted such a minimal atlas by s^rnmi^^] o-nd 
its labeled n-dimensional graph by M'*[G^j„]. 

The next result characterizes minimal atlases of an n-manifold. 
Theorem 3.4 Let 

^[M"] = { {Ux.^x) I AeA} 
be an atlas of a locally compact n-manifold M"'. Then 

{i) =<2/[M"] is minimal if and only if there are no indexes /i, u & A such that 
n Ui, is arcwise connected, i.e., L{e) > 2 for Ve e -E'(G^j„). 

(iz) M" is with finite non-homotopic loops if and only if s^rninl^^] is finite. 

Proof (i) If the result (i) is not true, then there exist indexes /i, u & A such 
that n Ui, is arcwise connected. Assume 

^i,{U^nU,)^ S gR^ and ^,(c/^ n = T C R". 

Notice that 5" and T are homeomorphic to R" by definition. We can always 
choose a continuous mapping r : 5" — > T, i.e., t{S) — T. Define 

Then we get that '^J^lu^nu^ = 'fAu^^nUv- Whence, there is a continuous mapping 
^i,v ■■ f/^ U [/^ ^ R". Therefore, 

s^' = {{U^yj U,- i^^,), ilJx; ipx)\XeA\ {fi, u}} 

is also an atlas of but with — \A\ — 1. This contradicts to the minimality 
of A. So {i) holds. 

(ii) If ^rnin[M"'] is finite, then M" is obvious only with finite non-homotopic 
loops by the assumption of its locally compactness. Now let 

^min[M^] = {{Ux;^x) I AeA} 

be a minimum atlas of a locally compact manifold M" with an infinite index set A. 
By {i), there are no indexes /j,,!/ in A such that U/^ n Ui, is arcwise connected. In 
other words, fl J/j, = or with more than 2 arcwise components for V/u, e A, 
i.e., L{e) > 2 for Ve e E{G^iJ[M'']. Applying Theorem 2.10, we know that the 
number 

eeE(G„,„[M"]) 

of cycle basis of G^j^[M"] is greater than any sufficient larger number > 0, which 
contradicts the assumption that M" is only with finite non-homotopic loops. □ 
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Combining Corollary 3.2 with that of Theorem 3.4, we get a conclusion following, 
which enables us to list locally compact n-manifolds with finite non-homotopic loops 
by labeled graphs. 

Corollary 3.5 // the minimum labeled graph G^j^[M"] of a locally compact n- 
manifold M" is not isomorphic to the minimum labeled graph G,^j„[M;^] of M^, 
then M" is not homeomorphic to M^. 

Now by Theorem 3.4, let 

^™„[M"] = { {Ux; I A G A, |A| < +00} 

be a minimum atlas of locally compact n-manifolds M". Then we can list n- 
manifolds following by Corollary 3.5. 

(1) |A| = 1 

In this case, =c/™„[M"] = {{U;ip)}, i.e., M" = R". 

(2) |A| = 2 
In this case, 

and M" is double covered, which can be classified by labeled graphs Dqi g shown in 
Fig.3.1, 

fCxg + 1 
■ f 

Fi&3.1 

For example, if n = 2, i.e., compact 2-manifolds S, then is the genus of S 
with K12 > 1. 

(3) |A| = 3 
In this case, 

<^.n[M"] = {(f/i;(^l), (f/2;^2), {U3;^3)} 

and we can list such ri-manifolds by labeled graphs in Fig.3.2, where integers 
k,l,s> 2. 
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Fi&3.2 

(4) |A|=4 
In this case, 



^™„[M"] = {(t/i;(^i), (f/2;<^2), m^-s), {U,-if,)} 

and we can list such n-manifolds M" by labeled graphs in Fig. 3. 3, where integers 
k, I, r, q,s,t > 2. 




II 1 


1 t 


1 • 








II 1 ( 


1 1 


* -. i 
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(p) \M=p 

In this case, 



and there are Gi, G2, • • • , Gk{p) such non- isomorphic graphs known in graph theory, 
where 

2 2 

k{p) ~ 



nl 

is the number of non-isomorphic graphs of order p with 



p 


12 3 4 


5 


6 


7 


8 9 


Kp) 


112 6 


21 


112 


853 


11117 261080 



for 2? < 9. Then we can hst such n-manifolds M" by labeled graphs following: 



G{, G^, • • • , G^p), i^^(e^J) > 2 for Ve, e E{Gi),l < i < k{p). 
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